Serial No. 10/822,158 



Art Unit: 2825 



IN THE CLAIMS 

Please cancel claims 1 1 and 27, and amend the remaining claims to read as indicated 
herein. 

1. (currently amended) An automated computer-implemented metho d for a pr e layout 
estimation of a charact e ristic of a standard cell, said m e thod comprising: 

receiving a pre-layout representation of-sakla standard cell; 

applying at least one _a transformation to said pre-layout representation to obtain an 

estimated representatio n value of a parasitic of said standard cell ; and 
charact e rizing said e stimat e d r e pr e sentation to obtain said pre layout e stimation of said 

charact e ristic of said standard c e ll 
estimating a value for a characteristic of said standard cell based on said estimated value 

of said parasitic . 

2. (original) The method of claim 1, wherein said pre-layout representation is selected 
from the group consisting of: a spice netlist, a BDD-based transistor structure representation, 
and a pre-layout structural representation. 

3. (currently amended) The method of claim 1, wher e in a statistical pr e layout e stimator 
is us e d to obtain said pr e layout e stimation of said standard c e ll wherein said estimating is 
further based on a representative set of laid out cells for a particular technology and cell 
architecture . 

4. (currently amended) The method of claim-4_l, wherein said statistical pr e layout 
estimation of said standard c e ll estimating is accurate to within about 5 percent of a post-layout 
timing charact e rization of a parasitic d e pendent timing charact e ristic o f value of said 
characteristic for said standard cell. 
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5. (currently amended) The method of claim 1, wherein a constructive estimator obtains 
said pr e layout e stimation of said standard c e ll that said estimating is accurate to within about 
1 .5 percent of a post-layout timing characterization of a parasitic dep e nd e nt timing 
characteristic o f value of said characteristic for said standard cell. 

6. (currently amended) The method of claim 1, wherein said characteristic compris e sj s a 
parasitic-dependent standard cell characteristic. 

7. (currently amended) The method of claim-§_l, wherein sai d parasitic d e p e nd e nt 
standard c e ll characteristic is selected from the group of standard c e ll charact e ristics consisting 
of: timing, power, input capacitance, and noise , and any oth e r parasitic dep e nd e nt standard c e ll 
charact e ristic . 

8. (currently amended) The method of claim 1, wherein said at l e ast one transformation is 
selected from the group consisting of: transistor folding, diffusion area and perimeter assigning 
of transistors of said standard cell, and adding wiring capacitances to said pre-layout 
representation. 

9. (original) The method of claim 8, wherein said transistor folding transformation is 
performed prior to said diffusion area and perimeter assigning of transistors of said standard 
cell transformation, and adding wiring capacitances to said pre-layout representation. 

10. (currently amended) The method of claim 1, wherein said at l e ast on e transformation 
comprises assigning a diffusion area and a perimeter to transistors of said standard cell, 
wherein a diffusion region width, w, is estimated as S PP /2 in the instance for a case in which a 
net associated with said diffusion region is an intra-MTS net, and w is estimated as W c /2 + S pc 
in th e instanc e for a case in which a net associated with said diffusion region is an inter-MTS 
net, wherein Spp is a minimum poly-to-poly spacing, W c is a contact width, and S pc is a 
minimum poly-to-poly spacing. 
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1 1 . (canceled) 

12. (currently amended) The method of claim 1, wherein said pre-layout representation is 
a pre-layout netlist and said at least one transformation comprises adding a wiring capacitance 
to each net in said pre-layout netlist, and a capacitance C(n) of a net n is estimated as: 

C(n) = a X \MTS(t)\ + (3 £ \MTS(t)\ + y 

teTDS(n) teTG(n) 

wherein a,fi and y are constants, TDS(n) is a set of transistors whose drain or source is 
connected to a net n, TG(n) is a set of transistors whose gate is connected to said net n and net 

MTS(t) is an MTS (Maximal Transistor Seri e s) a maximal transistor series that includes a 
transisto r L and \MTS(t)\ is a number of transistors in MTS(t) . 

13. (currently amended) The method of claim 12, wherein said constants a>fi and y are 
predetermined prior to said application of said at l e ast on e transformation to said pre-layout 
representation. 

14. (original) The method of claim 12, wherein said constants a,fi and y are determined 
by multiple regression analysis based on a representative set of laid out cells for a particular 
technology and cell architecture. 

15. (currently amended) The method of claim 1, wherein said characteristic compris e si g 
a parasitic-dependent timing characteristic of said standard-ee H cell and sai d at l e ast one 
transformation comprises diffusion area and perimeter assigning of transistors of said standard 
cell, and adding wiring capacitances to said pre-layout representation. 

16. (original) The method of claim 1, wherein said characteristic is selected from the 
group consisting of: a cell footprint and a pin placement of said cell. 
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17. (currently amended) A storage medium including computer readable program 
instructions for an automated computer-implemented method for obtaining a pr e layout 
e stimation of a characteristic of a standard c e ll , said storage medium comprising: 

program instructions for receiving a pre-layout representation of a standard cell; 
program instructions for applyin g at l e ast on e _ a transformation to said pre-layout 

representation to obtain an estimated repr e sentatio n value of a parasitic of said 

standard cell ; and 

program instructions for charact e rizing said e stimat e d repres e ntation to obtain said pr e 

layout e stimation of said charact e ristic of said standard c e ll 
program instructions for estimating a value for a characteristic of said standard cell 

based on said estimated value of said parasitic . 

18. (original) The storage medium of claim 17, wherein said pre-layout representation is 
selected from the group consisting of: a spice netlist, a BDD-based transistor structure 
representation, and a pre-layout structural representation. 

19. (currently amended) The storage medium of claim 17, further comprising program 
instructions for a statistical estimator to obtain said pre layout e stimation of said standard coll 
wherein said estimating is further based on a statistical analysis of differences between pre- 
layout operation and post-layout operation of a set of standard cells . 

20. (currently amended) The storage medium of claim-49 17, wherein said statistical pr e 
layout e stimation of said standard c e ll estimating is accurate to within about 5 percent of a 
post-layou t timing characterization of a parasitic depend e nt timing charact e ristic o f value of 
said characteristic for said standard cell. 

21. (currently amended) The storage medium of claim 17, wherein a constructiv e 
e stimator obtains a pre - layout e stimation of said standard c e ll that said estimating is accurate to 
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within about 1 .5 percent of a post-layou t timing characterization of a parasitic d e p e nd e nt 
timing charact e ristic o f value of said characteristic for said standard cell. 

22. (currently amended) The storage medium of claim 17, wherein said characteristic 
compris e sj is a parasitic-dependent standard cell characteristic. 

23. (currently amended) The storage medium of claim-22 17, wherein said parasitic 
d e p e nd e nt standard c e ll characteristic is selected from the group of standard c e ll charact e ristics 
consisting of: timing, power, input capacitance, and noise , and any oth e r parasitic d e p e nd e nt 
standard c e ll charact e ristic . 

24. (currently amended) The storage medium of claim-46J/7, wherein said at l e a s t on e 
transformation is selected from the group consisting of: transistor folding, diffusion area and 
perimeter assigning of transistors of said standard cell, and adding wiring capacitances to said 
pre-layout representation. 

25. (original) The storage medium of claim 24, wherein said transistor folding 
transformation is performed, per program instructions, prior to said diffusion area and 
perimeter assigning of transistors of said standard cell transformation, and adding wiring 
capacitances to said pre-layout representation. 

26. (currently amended) The storage medium of claim 17, wherein sai d at l e ast on e 
transformation comprises assigning a diffusion area and a perimeter to transistors of said 
standard cell, wherein a diffusion region width, w, is estimated as S PP /2 in th e instanc e for a 
case in which a net associated with said diffusion region is an intra-MTS net, and w is 
estimated as W c /2 + S P r in th e instanc e for a case in which a net associated with said diffusion 
region is an inter-MTS net, wherein Spp is a minimum poly-to-poly spacing, W c is a contact 
width, and S pc is a minimum poly-to-poly spacing. 
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27. (canceled) 

28. (currently amended) The storage medium of claim 17, wherein said pre-layout 
representation is a pre-layout netlist and said at least one transformation comprises adding a 
wiring capacitance to each net in said pre-layout netlist, and a capacitance C(n) of a net n is 
estimated as: 

C{n) = a X \MTS{t)\ + ft £ \MTS(t)\ + y 

teTDS(n) teTG{n) 

wherein a, ft and y are constants, TDS(n) is a set of transistors whose drain or source is 
connected to a net n, TG(n) is a set of transistors whose gate is connected to said net n and net 

MTS(t) is an MTS (Maximal Transistor S e ri e s) a maximal transistor series that includes a 
transisto r and \MTS(t)\ is a number of transistors in MTS(t) . 

29. (currently amended) The storage medium of claim 28, wherein said constants a, ft 
and y are predetermined prior to said application of said at l e ast one transformation to said pre- 
layout representation. 

30. (original) The storage medium of claim 28, wherein said constants a, ft and y are 
determined by multiple regression analysis based on a representative set of laid out cells for a 
particular technology and cell architecture. 

31. (currently amended) The storage medium of claim 17, wherein said characteristic 
compris e sj s a parasitic-dependent timing characteristic of said standard-eeH- cell and said-at 
l e ast on e transformation comprises diffusion area and perimeter assigning of transistors of said 
standard cell, and adding wiring capacitances to said pre-layout representation. 

32. (original) The storage medium of claim 17, wherein said characteristic is selected 
from the group consisting of: a cell footprint and a pin placement of said cell. 
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